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Abstract. We introduce fusion algebras with not necessarily positive 
structure constants and without identity element. We prove that they 
are semisimple when tensored with C and that their characters satisfy 
orthogonality relations. Then we define the proper notion of subrings 
and factor rings for such algebras. For certain algebras R we prove the 
existence of a ring R' with nonnegative structure constants such that R 
is a factor ring of R' . We give some examples of interesting factor rings 
of the representation ring of the quantum double of a finite group. Then, 
we investigate the algebras associated to Hadamard matrices. For an 
n x n-matrix the corresponding algebra is a factor ring of a subalgebra 
of Z[(Z/2Z)"- 2 ]. 



1. Introduction 

A Z-based ring is a finite dimensional Z-algebra with certain properties 
which make it semisimple when tensored with C. Actually, it is almost a 
fusion algebra (or table algebra [I], or based ring [12]) in the most common 
sense except that it may have negative structure constants (and is commu- 
tative). The fact that the structure constants are all nonnegative in fusion 
algebras has important consequences which we miss in the case of Z-based 
rings. For example, the corresponding s-matrix (an anologue of a charac- 
ter table) will always have a column with only nonzero positive real entries 
which are sometimes called degrees. This is not the case for example for the 
algebras belonging to the imprimitive "spetses" (see [8], [H] and [5] or [15] 
for a definition of spetses) . 

There are other reasons why algebras with negative structure constants 
are worth to be investigated. Some of the Fourier matrices corresponding 
to the exceptional "spetses" may be constructed using factor rings of some 
fusion algebras and in general, "factor rings" (see 13.21 for an exact definition 
in the case of Z-based rings) will often have negative structure constants. 

For a given Z-based ring R, it is an interesting task to find a fusion algebra 
R' such that R is a factor ring R'/I for some ideal /. In some cases, it suffices 
to double the basis (add "negatives" ) , but in general, it is not clear if this is 
possible. We prove the existence of such a ring R' for certain Z-based rings: 
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Theorem 1.1. Let R be a Z-based rng with s-matrix s. If s is of the form 

Sij = fJ-jVij 

where ^ jXj £ Z and Vij is a root of unity or 0, then R is a factor ring of 
a pointed 7L-algebra with nonnegative structure constants (an algebra with a 
distinguished basis). 

The proof is given in section [3l In particular, it follows that the ring 
associated to a Hadamard matrix is a factor ring of a ring with nonnegative 
structure constants. 

Motivated by exterior powers of character rings and by Hadamard matri- 
ces, we generalize the definition of a Z-based ring by dropping the assump- 
tion that the algebra should have a one. It appears that most properties of 
table algebras can be transfered to such "Z-based rngs" (the missing "i" is 
meant to suggest that it is a "ring" without an identity element). 

The concept of closed subsets that has been introduced for table algebras 
(see for example [4], [3], [I]) works in the case of Z-based rings too ([7]). 
And it may also be generalized to Z-based rngs although it is not trivial 
that the span of a subset of the basis which is closed under multiplication is 
again a Z-based rng. We prove (see section 12. 6p : 

Theorem 1.2. If the Z-module spanned by a subset of the basis of a Z-based 
rng is closed under multiplication, then it is a Z-based rng. 

An n x n Hadamard matrix can be interpreted as an s-matrix (after an 
adequate rescaling), it yields a Z-algebra which is a Z-based rng. If n = 4/c 
with k > 1 odd, then this algebra will always have some negative structure 
constants. It is a factor ring of a subalgebra of the group algebra ZfZ^ -2 ], 
where Z2 denotes the cyclic group with two elements. 

In the case of Hadamard matrices, the structure constants are a subset 
of the numbers used to define profiles (see [17], 9.3). Profiles are useful to 
test if Hadamard matrices are equivalent. The structure constants contain 
enough information to reconstruct the matrix. This is a consequence of the 
theorem of Wedderburn-Artin in the case of arbitrary Z-based rngs, and for 
Hadamard matrices this reduces to the fact that diagonalizable commuting 
matrices may be diagonalized simultaneously. Of course the resulting matrix 
is unique only up to permutations of rows and columns, which does not 
change the equivalence class. Multiplying rows or columns by signs is a 
more complicated operation and it is less obvious when two algebras are 
equivalent via sign changes, although there are good algorithms to find this 
out. 

The structure of the paper is as follows: 

In the first section we introduce the Z-based rngs and its s-matrix and 
prove orthogonality relations. Then we define closed subsets for Z-based 
rngs and prove that for any basis element b, there exists a power b m which 
has non zero value under the symmetrizing trace r. This enables us to prove 
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that closed subsets span Z-based rngs. We also briefly describe an algorithm 
for finding closed subsets. 

Then we study ideals and factor rings, the objective being to realize Z- 
based rngs as factor rings of fusion algebras. We give an example of such 
ideals for the case of the representation ring of the quantum double of a 
finite group and cite some examples of factor rings of algebras coming from 
Kac-Moody algebras in the following section. In the last section we apply 
our theory to the rings associated to Hadamard matrices. 



In |8j the so called Z-based ring has been introduced. This is a commu- 
tative Z-algebra R given with a basis B and an involution ~ with certain 
properties which enable us to show that Rc '■= R <&% C is semisimple. One 
important axiom in the definition is that the unit of the algebra is an ele- 
ment of B. We would like to preserve the property that Rc is semisimple 
without requiring 1 £ B. 

In the following, we embed R into Rc by r \—> r ® 1 and denote r ® 1 by 
r (this is possible because R is a free Z-module). 

2.1. Definition. Let R be a finitely generated commutative Z-algebra which 
is a free Z-module with basis B = {6q, • • • , b n -\} and structure constants 



for < i, j < n. 

Assume that there is an e £ Rc such that ea = a for all a £ -Rc- I n this 
case, e is uniquely determined by this condition. 

Let Tj : R — > C be defined to be the linear extension of Ti(bj) = Si ,-. If 
e = Yli e i°i in Rc with ei £ C, then define 



where means complex conjugation. Now assume the existence of an invo- 
lution ~: R — > R which is a Z-module homomorphism such that 



for all < i,j,m < n, where i is the index with 6« = bj. 
We extend ~ and r to Rc by 

r <S> z := f (g) z, r(r 8) z) := zr(r) 

for r £ R, z £ C and use the same symbols for the extended maps. We 
require the following additional property of ~: 



2. Z-BASED RINGS WITHOUT ONE 



b i b j = J2^b m , iV-£Z 



in 




B = B, N~ = N™, r(b i b j ) = S ijj 



e = e. 



Definition 2.1. We call (R,B) with e and ~ as above a Z-based rng. 
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The definition of r is motivated by r(bibj) = 5ij, because then 
r(e) = r(ee) = r{ s ^e i e j bib j ) = ^ 

and 

r ( e ) = 5^^ r ^ e ) = yz Eiei - 

i i 

Using e = e we also get = and hence 

i i 3 3 3 * 

for any r = ^ • ^ G i? C - 
The map 

( , } : R x Z, (r,r) := r(fr') 

for r,r' & R behaves like an inner product with orthonormal basis B because 
r = ^b^i^ f° r all r £ R. Then 5 is the basis dual to B with respect 
to this inner product. 

It is easily seen that extending ( , ) to Rc x Rc yields a hermitian positive 
definite sesquilinear form, so it is non degenerate. 

Proposition 2.2. Let R be a Z-based rng. Then the algebra Rc = i? ®z C 
is semisimple. 

Proof. If 3 is an ideal in Rc, then the orthogonal complement 
J- 1 : = {r € i? c I (r, r') =0 Vr' € 3} 

is a left ideal too: 

(tr, r') = T(trr') = r(ftr') = (r, ir') = 
for all r G J" 1 , t G i? c and r' G 3. The claim follows. □ 

2.2. s-matrix. Now i?c is a commutative semisimple algebra over an alge- 
braically closed field, so by the theorem of Wedderburn- Artin it is isomorphic 
as a C-algebra to C n with componentwise multiplication. By choosing B as 
a basis for Rc and the canonical basis {vi}i with ViVj = SijVi for all i,j 
for C n , an isomorphism <p is described by a matrix s which we will call an 
s-matrix of (R, B): 

<f( b i) = ^s ki v k . 
k 

Remark that this matrix depends on the choice of the isomorphism ip. An- 
other isomorphism would differ from (p by a C-algebra automorphism of C n , 
so an s-matrix is unique up to a permutation of rows. 

The algebra R is the Z-lattice spanned by the columns of s. Its multi- 
plication is componentwise multiplication of vectors and the involution ~ 



FUSION ALGEBRAS WITH NEGATIVE STRUCTURE CONSTANTS 5 

corresponds to complex conjugation on the columns (see lemma [2?6f) . The 
structure constants are (Verlinde's formula) 

(1) JVy=5>« s tf a ^ 

i 

where s' = (this is just the linear decomposition of the product of two 
columns with respect to the columns). 

2.3. Orthogonality relations. The rows of s are the images of B under 
the one-dimensional representations of R because SfcjSfcj = ^lj s ki f° r an 
k,i,j. They are orthogonal. To prove this, we need: 

Lemma 2.3. Let E\,Ei be Rc-modules and h : E\ — > E2 be a C-linear 
map. Then the map ho : E\ — > E2,w 1— » Yli&i bih(biiu) is R^-linear. 

Proof. For j, k,m € {0, . . . , n — 1}, we have 

r(b m £ Ni k bi) = NjkTibmbi) = JVTg, 

so r(b m bjbk) = Nfy. Because of r(f) = r(r), we get 

7Vj fc = rikbjh) = rihbjbi) = ivj = tf* . 

Now we can conclude that /io is a homomorphism of i?c-modules: for r = 
Ylk P"kbk £ Rc an d w & Ei, we have 

/i (r • w) = ^ hh(bi ^2 Vkhw) = ^2 hh(^2 Mfe ^2 N kih w ) 

i k i k j 

= E J2 N kM(bM = J2 E Ni.bihibjw) 

k j,i k j,i 

= ^2 ^ k ~ hk b J h (bj w ) = r ' 

where (*) holds because = bkh = Y^j N li b j = ^ifeA'" '-' 
This implies: 

Proposition 2.4. Let R be a TL-based rng. Then its s-matrix has orthogonal 
rows. 

Proof. Let E\,E^ be one dimensional i?c-modules and X\iXi be the corre- 
sponding characters (trace of the operation of R on E\, E2). So b € B acts 
on £1 respectively E2 as the scalar Xi(b) respectively Xvib)- For an arbitrary 
C-linear map h : E2 — * E%, lemma [2T3I states that the map ho given by 

ho(w)=J2xi(b)h( X 2(b)w) = (5>i(&)X2(6))fc(«0 

beB b£B 
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is a homomorphism of i?c- m °dules from E2 to E\. But these modules are 
irreducible, so by the lemma of Schur, ho is either an isomorphism or the 
zero map. This holds for all C-linear maps h, hence 



beB 

is zero if E\ ^ E%, i.e. xi 7^X2- On the other hand, if ho is an isomorphism, 
then the above sum can not be zero, because there is at least one element 
in Ei which is not mapped to zero. □ 

Definition 2.5. By normalizing the rows of the s-matrix we get an or- 
thonormal matrix called the Fourier matrix of (R, B). 

The Fourier matrix is unique if we choose the positive square roots of the 
rows in the normalization. 

2.4. Examples. 

Example 1. Of course, a Z-based ring is also a Z-based rng. So for example 
representation rings of certain Hopf algebras or exterior powers of group 
rings of cyclic groups are Z-based rngs (see [8] or [7], 5.1). 



kl be a scalar matrix, k £ Z. Then bibj 



k5ijbi. In 



Example 2. Let s 

Rc, e = Y2i hh- The involution ~ is the identity map. Further, r = ^ ^Tj 
and indeed, r(6j&j) = 1 for all i. 

Example 3. Let s be of the form 

/ k 



\k 

Then e = xbo, t = \t$. Suppose ~ is the identity map. Then r(6j6j 
for all i. So To(6i&i) = k for all i. 



Example 4. The matrix 



' 



V 





-2 

-2 
-2 
-2 




-2 
-2 





2 

2 





-2 
2 
2 

-2 




-2 


-2 
2 


-2 



is the exterior square of the character table of Z/2Z x Z/2Z. By the formula 
of Verlinde, it defines structure constants for a Z-based rng. We have r = 
-i(r + 2r 1 +T 5 ). 

Example 5. Consider the matrix 



s :- 




The lattice spanned by the columns of s is closed under componentwise 
multiplication but it is not a Z-based rng because there is no adequate 
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involution ~. Remark that s is not orthogonal. This is the "s-matrix" of 
the monoid ring Z[(Z/2Z) 2 ] where (Z/2Z) 2 is a monoid by componentwise 
multiplication. 

2.5. Complex conjugation on the columns of s. 

Lemma 2.6. Let s be the s-matrix of a Z-based rng R. Then the set of 
columns {so, • • • , s n _x} of s is closed under complex conjugation and sj = Sj 
for all i. 

Proof. The matrix s is orthogonal, so D := ss T is diagonal. Let d be 
the vector with entries di := D^ 1 and denote by b the complex conjugate 
of a vector b £ C n = i?c- Then we have (remember that e = J^ej&j, 

e i = ^2 Sjidj 

j 

and hence 

T{bib u ) = ^ejTjibibu) = y~] ej ^ sus~i u sijdj = ^ s mj d m siiSi u sijdj. 
j j l j,m,l 

Since the rows I and m of s are orthogonal by proposition 12.41 



fibibu) — ^ d m s m iS mu — 5i; 



which implies b% = b\ for all i. □ 

Let C be a primitive g-th root of unity, q € N. We will need the following 
proposition later on. 

Proposition 2.7. Let (R, B) be a Z-based rng with s-matrix s with columns 
of the form Sj = ^Vi, Vi £ C' n , C = {(,... , ( g }, m € Z. Then \^\ = 
for all i,j. 

Proof. Since v~ l = Vi = jj-s^ by lemma [2T6l for ij := r(e) = ^"(wjf" 1 ) we get 

1 = r(&j&j) = &T(yiVl x ) = tfr] 
i.e. fa = ±y/ r]^ 1 for all i. □ 
2.6. Closed subsets. 

Definition 2.8. Let (R, B) be a Z-based rng. A subset B' C B is called 
closed, if the Z-module spanned by B' is closed under the multiplication of 
R. 

Example 6. The closed subsets of a character ring of a finite group G are in 
bijection with the normal subgroups of G. The subalgebra corresponding to 
N < G is isomorphic to the character ring of the factor group G/N . This is 
a corollary to a theorem of Burnside and Brauer (see [7], 3.1.2). 

We prove that the subalgebra given by a closed subset is a Z-based rng. 
First, we need: 
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Lemma 2.9. If (R,B) is a Z-based rng and b G B, then there exists an 
m G N such that r(6 m ) ^ 0. 

Proof. Let v be the column of the s-matrix s of R corresponding to b. If 
v m = ^i^iXi, where Xi are the columns of s, then r(6 m ) = Let w 

be the vector with the inverses of the norms of the rows of s as entries, so 
it has positive non zero real numbers as entries. 

The Xi := wxi (componentwise multiplication) are orthonormal, because 
the rows of s are orthogonal. The sum e = ^ i e^Xj is the linear combination 
that gives the vector with all entries 1 (because it is the unit of the algebra) . 

Now wv m = i HiWXi = X)i foXi , and because the Xi are orthonormal, 
we get 

r{b m ) =J2 e M = I E e ^) = ( wym I H 

i i j 

(w = w, e = e, (• | •) is the standard inner product on C'- 8 '). 

If the basis has n elements, then the powers v , v 2 , . . . , v n+l of v are linearly 
dependent. Let v' be the vector 




V' 1 iivi^O 
if Vi = 



and 7r be the projection onto the subspace of C' B ' given by the nonzero en- 
tries of v, so 7r : u i— > vv'u. Choose k minimal such that 7r(e) = vv', v 1 , v 2 . . . , v' 
are linearly dependent. Then there exist Co, . . . , Ck-i G C with 

v k + Cfc-i^ -1 + • ■ ■ + dv + c vr(e) = 0. 

Now suppose r(6 m ) = for all m > 0. Then (wti m | u;) = for all m > 
and in particular 

= (w{v k + Cfe_iw fe_1 H h civ + c 7r(e)),u;} 

= (wcoir(e),w) 
= co{Tr(w),Tr(w)}, 

i.e. Co = 0. Then 

v'{v k + c fc _if fe_1 + • • • + civ) = v k ~ l + Cfc-i^ -2 + • • • + civr(e) = 

in contradiction to the minimal choice of k. □ 

The last proof also shows that the entries of the s-matrix are algebraic 
over Q, because the powers of a column are linearly dependent. We have 
more: 

Proposition 2.10. The entries of the s-matrix of a Z-based rng are alge- 
braic integers over Z. 

Proof. If Co, ... , c n _i are the entries of a row of s, then Z[co, . . . , c n _i] is 
finitely generated as a Z-module, since R is isomorphic to the lattice spanned 
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by the columns of s with componentwise multiplication, and it is a free Z- 
module of rank n. By Theorem |16j . 1.2.2, this is equivalent to the fact that 
Co, ... , c n -i are integral over Z. □ 

Presumably there exists an m with r(6 m ) G M>o- But it does not suffice 
to choose an m such that r(6 m ) G M<o and to take the square of b m . 

Example 7. If R := Z[Z/3Z] with the group elements 6o = 1,61,62 as a 
basis, then 61 = 62 and 6162 = 1. We have r(— 60 — 61 + 62) = —1 and 
r((-6 -6i + 6 2 ) 2 ) = t(-6 + 36i-6 2 ) = -1. However, r((-6 -61 +6 2 ) 3 ) = 
5 > 0. 

Proposition 2.11. Let (R,B) be a 7L-based rng and R' the subalgebra gen- 
erated by a closed subset B' C B. Then R' C R' , i.e., closed subsets are 
^-invariant. 

Proof. It suffices to check that b £ B' for all b G B' . For this, take b £ B' 
and m G N such that r(6 m ) ^ (lemma ES]). If 6 m ~ 1 = Ef/eB' Q>'&' for 
some Q/ € Z, then 

/ r(6 m ) = r(]T bcyft') = ^ c 6 ,r(66') = c~ b , 

V b> 

i.e. be B' and hence Rf QR'. □ 

The Z-module spanned by the complement of a closed subset B' with 
subalgebra i?' is an i?'-module: 

Proposition 2.12. If (R,B) is a TL-based rng and R' a subalgebra spanned 
by a closed subset B' C B, then the Z-module spanned by B\B' is an R' - 
module with respect to the multiplication of R. 

Proof. Let B" := B\B' and 6 G B',m G B" . If bm = ca + r with a G 
c£Z and r G (-B\{a}) then 

T(abm) = r(a(ca + r)) = r(caa) + r(ar) = c, 

(r(dr) = 0). So a6 = cm + r' for some suitable r' with r(mr') = 0. But 
since a, 6 are in B' and m is in B" (proposition 12. 1 lj) . c has to be zero. This 
holds for all a G B' and bm therefore lies in the span of B" . □ 

Now we can prove: 

Theorem 2.13. The subalgebra of a Z-based rng spanned by a closed subset 
is a Z-based rng. 

Proof. Let (R, B) be a Z-based rng and B' C B be a closed subset generating 
a subalgebra R'. By proposition 12.111 we may restrict r and ~ to R' . It 
remains to check that we have an identity element in R' c = R' ®i C. In Rq 
we have the element e = ^^g^ ebb, and for r = ^2 b / eB / Hb'b' G i?' we get 

r = er = ^2e b ^2 wb'b = ^ ^ e h \i v N b ,' b b" 

beB b'eB' b,b"eBb'eB' 
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where Ylb&B Y^b'eB' e b^v N b ,' b = for b" ^ B' because r G R'. By proposition 
I2TT21 N$' b = if b', b" e B' and b $ B'. So 

r = ^2 e b^b'N b ,' b b" = ^2 e b ^ /i fe /6'6 = e'r 

b,b",b'eB' beB> b'eB' 

with e' := XlbeB' e ft^ a 

Closed subsets may be read of the s-matrix (in the same way as character 
rings of factor groups of a finite group may be found in its character table): 

Proposition 2.14. Let (R, B) be a Z-based rng with s-matrix s and B' C B 
be a closed subset. Then if Ui, i G {0, . . . , \B\ — 1} are the rows of the 
submatrix u of s consisting of the columns Si, i G B' , then the matrix u' 
with rows {u^ \ < i < \B\, Ui ^ 0} (in any ordering) is an s-matrix of the 
subring R' spanned by B' . 

Proof. The rows of s are the irreducible representations of R evaluated on 
B. Restricting them to R' yields representations Ui, i G {0, . . . , \B\ — 1} 
of R' (possibly Ui = Uj for i ^ j, Ui = may also occur). Now if m := 
\{ui | < % < \B\, U{ ^ 0}| was smaller than \B'\, then the rank of u would 
be less than \B'\. But this is impossible because s is invertible. On the 
other hand, R' is a Z-based rng by Theorem 12.131 so it has \B'\ irreducible 
representations and not more, i.e. m = \B'\ and v! is an s-matrix. □ 

A converse to the previous result also holds: 

Proposition 2.15. // {R,B) is a Z-based rng with s-matrix s and B' is a 
subset of B such that the set of rows ^ of the submatrix u of s consisting 
of the columns of s indexed by B' has exactly \B'\ elements, then B' is a 
closed subset. 

Proof. Let B' C B be a subset as in the assumptions and Ui be the rows 
of the submatrix u of s. We partition the set of indices of rows of u not 
equal to in a disjoint union of sets T\, . . . , T r , r G N such that Ui = Uj for 
i,j G Ti and U{ / Uj for i G X/, j G T m with / ^ m for all i,j,l,m. Let Wi 
be the vector with l's at the entries i G T] and else. Then 

V := (wi, ...,w r ) 

is a vector space of dimension r and r = \B'\ because there are \B'\ different 
rows in u. The columns of u are obviously elements of V. But the product 
of two columns of u also lies in V, because all entries to a 7} remain equal. 
Further, the rank of u is r since s is invertible, so V is equal to the space 
spanned by the columns of u. So the linear decomposition J2i ^lj s i °f the 
product of two columns Sj , Sj of u with respect to the columns of s has only 
coefficients Njj not equal to for I G B' which means that B' is a closed 
subset. □ 
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The last two propositions suggest an algorithm for a heuristic search for 
closed subsets. Start with two rows of an s-matrix s and consider the set 
B' of indices for which these rows have the same entry. Then count the 
different rows in the submatrix consisting of the columns of s indexed by 
B'. If this number is \B'\ then B' is a closed subset. 

We do not find all closed subsets by this method in general. But we can 
improve the algorithm by adding the intersection of any two such sets and 
iterate this procedure until there are no further intersections left. But there 
may still exist some closed sets that we do not find with this algorithm 
(remark that these subsets are rare in our applications). 

Example 8. The exterior square s of the s-matrix of the group ring Z[(Z/2Z) 3 ] 
is an s-matrix of a Z-based rng of rank 28. It has a closed subset with 16 
elements which may not be found by our algorithm. 

3. Ideals and factor rings 

3.1. Pointed algebras and factor rings. We want to define "factor rings" 
for a generalization of Z-based rngs. 

Definition 3.1. Let R be a finitely generated commutative Z-algebra which 
is a free Z-module of finite rank with basis B. We call (R, B) a pointed Z- 
algebra. 

We have structure constants as in the special case of Z-based rngs. 

Definition 3.2. Let (R, B) be a pointed Z-algebra and I an ideal in R. 
If B' C B is a subset of the basis such that the factor ring R/I is a free 
Z-module with basis B' + I, then we call (R/I, B' + I) a factor ring of (R,B). 

Let (R, B) be a Z-based rng and / an ideal in R. If B' C B is a subset of 
the basis such that the factor ring (R/I, B' + /) with basis given by B' is a 
Z-based rng, then we call (R/I, B' + I) a factor ring of (R, B). 

Remark that for most ideals, the factor module R/I is not free anymore. 
And even if it has no torsion, in most cases there will be no involution ~ on 
R/I (of course this depends on the choice of subset in B). 

Examples for such factor rings will be given in the following sections: 
There is an interesting ideal in the representation ring of the quantum double 
of a finite group which yields a pointed Z-algebra with nonnegative structure 
constants. Also, each Hadamard matrix corresponds to a ring which is a 
factor ring of a ring with nonnegative structure constants. 

3.2. An ideal which yields a free factor ring. When R is the rep- 
resentation ring of some Hopf algebra, then in many cases there is a one 
dimensional "sign" representation which acts via tensor product as a per- 
mutation on the irreducible representations. We can use this to become a 
new pointed Z-algebra with nonnegative structure constants: 
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Theorem 3.3. Let (R, B) be a Z-based rng and d G B an element of order 
2 which acts via multiplication as a permutation on B. Consider the ideal 

I:={l-d)< R. 

Then there is a subset B' C B such that (R/I,B ! + 1) is a pointed Z- algebra 
with nonnegative structure constants. 

Proof. By assumption, multiplication by d is a bijection on the basis. Since 
d 2 = 1, we get a partition of B into equivalence classes {b, db}, equivalent 
elements are equal in R/I. Let B' be a set of representatives. The Z-module 
R' := R/I is free, and the set {o + I \ a G B'} is a basis: assume that R' 
has a torsion element w, w G R, so nu) = for some n G N. Then to € /, 
i.e. ni« may be written as r(l — d) for an r = Y2% a i^i G -R, aj G Z, if the bi 
are the elements of B. Let i be the index such that b~ = bj ■ d. Then 

1. L 



nw 



r(l -d) = y~] aA(l -d) = y^X a i ~ a l) b i' 



and hence each (on — aj) is divisible by n. Let us write (cij — aj) =: ncj with 
Q G Z. Moreover, 

^ (oi - ai)bi = } y (aj - oj)(6j -i^) = ny] Cj(6j - 6^) G n/. 

But a Z-based rng is a free Z-module. Therefore nri = nr2 implies r\ = r2 
for all r\,T2 G R. Because of nw G nl, we get w £ I, i.e. u> = 0. 
The structure constants N* ^ of for bi, bj, b^ G £?' are 

N^- = N h h \ +N b h \ 
bi,bj b ^ b i b ^ b j 

and therefore they are nonnegative. □ 

3.3. Z-based rngs as factor rings. An interesting task is to find for a 
given Z-based rng R' a Z-based rng R with nonnegative structure constants 
such that R' is a factor ring of R. 

Let W be the set of one dimensional subspaces of C n spanned by products 
of columns of s, 

r 

W:={(JJO \ 0<h,...,i r <n, rGN}. 
z/=i 

Denote by X the field extension of Q given by the entries of s, by O its ring 
of algebraic integers (see proposition I2.10j) and by C the set of all roots of 
unity in O and 0, so C = {0, £, . . . , C 9 } for some q G N and primitive g-th 
root of unity £. 

Lemma 3.4. If W is finite, then there are [Xo, . . . , n n -\ G O such that 
Sij G jJLjC for all < i, j < n. 
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Proof. Choose h,i2,j with Sj 2 j ^ and ji := Si lt jS i2 j. Since W is finite, the 
powers Sj 1 , s^ 2 of the j-th column are linearly dependent for some k± , &2 G N, 
so we have 

for ^ A G C. Hence 

l^fij + Aa** 2 ^ = 0, + = 

which implies (fi kl — ix k2 )\s k2 - = 0, i.e. fx is a root of unity, fi & C. □ 

If for example all entries of are roots of unity for some \i G N, then 
the columns of j^s generate (multiplicatively) a finite group. In this case R 
is a factor ring of a subring of \i times this group ring. More generally, for 
such a construction we need at least the finiteness of the set W. 

Theorem 3.5. Let (R, B) be a 7L-based rng with s-matrix s. Assume that the 
columns So, ... , s n -i are of the form Sj = fj,i v i with V{ G C n and ^ /i, £ Z. 
Then R is a factor ring of a pointed Z-algebra with nonnegative structure 
constants. 

Proof. For all a G C we have —a G C, so without loss of generality we may 
choose Hi > for all i. Let G be the multiplicative semigroup generated by 
the columns of s. Define a partial order < on C n by 

v < w o NdC Nu> 

for v,w E C n . Let M be the set of maximal elements of G with respect 
to this order (they exist, because all entries of an element of G are of the 
form A£ with A G Z and £ a nonnegative power of £). The multiplicative 
semigroup # generated by vo, . . . ,v n -i G C n is finite because C n is finite. 
For each v E H, there may be several elements Wi of M with Wi < v. 

Let yi be the number of elements of the multiplicative subsemigroup of 
H generated by v\. So 

r 

H = | Y[v? | < oi < Vi for all i}. 

i 

Let f be any element of G, we write it in the form v = ]lj ^T V T • Define Cj 
to be the number in 0, . . . , yi — 1 with a = a« (mod 

Then v = ]J i fi^H for i = FJi l JL< i v T- But * > ^, so for all elements of G 
we find a greater element in the finite subset 

r 

17 = { Y[ s? | < oi < y< for all i}, 

i 

in particular, M C J7 and it is finite. We need a set of generators for our Z- 
algebra. For this we take M and for all a±v, a^v G M, u G i?, 01,02 e N we 
add the element gcd(ai,02)w. We iterate this until no more new elements 
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appear and denote the resulting set by M" . (This iteration terminates 
because M is finite.) 

It can happen that the product of two elements of M" is greater than all 
elements of M" , so we add all these products and do the above iteration for 
M" instead of M again. Since the set of elements of NH that are greater 
or equal to all elements of M is finite, this process terminates. We need 
this construction because we have to show that we do not leave the Z-lattice 
spanned by the columns of s: 

Since the structure constants are integers, all elements of G are in this 
lattice; the only critical point is when we add gcd(ai, a,2)v. So as above, let 
aiv, a 2 v G M, v G H, a±, a 2 G N and d := gcd(ai, a 2 ). Suppose 

aiv = qjSj, a 2 v = '^2r i s i , 

i i 

for some qi,ri G Z. Consider dv, which is the new element we want to add 
to M. We have 

s-^qid sr^ r { d 
dv = > — Si = y — Si 

1 i 

and since the Sj form a basis, we get — = — for all i. This means n— = 

1 ' ai a.2 1 a,2 

qi G Z, so 21 divides ri and dv is in the lattice. 

Let M' be the finite set of now uniquely determined maximal elements of 
M". The product of two elements of M' is not greater than any element of 
M'. Remark that the columns of s are included in M', because they are not 
smaller than any linear combination with integer coefficients of the and 
every element of M' is such a linear combination. The Si have already been 
in M at the beginning. Let G' be the multiplicative semigroup generated 
by AT'. 

Let R' be the free Z-module with basis M' (view M' as a "formal" basis, 
so R' has rank \M'\). We define the multiplication on R' in the following 
way. If v, w <G M', then as elements of G' we have v ■ w = u G G' and 
there exists a unique x G M' with x > u, so u = fix for some fj, G N. 
We set v ■ w := fix in i?'. This multiplication is associative, because the 
multiplication of G' is associative. Also, the structure constants of R' are 
nonnegative because fx G N. 

To get i? as a factor rng of R', we only need to see that the elements of 
M' are in the Z-lattice spanned by the columns of s, which we have proved 
above. The ideal / in R' is generated by x — J2i Qi s i if J2i 1i s i 1S the linear 
decomposition of x in R with respect to the columns of s. We take the set 
B' of columns of s as a subset of M' . Then (R, B) = (R'/I, B' + /). □ 

Remark 3.6. The ring R' of the last theorem is a subring of the semi- 
groupring Z[H] of H . 

Now we can conclude: 

Proposition 3.7. Let (R, B) be a Z-based rng with s-matrix s, ( a com- 
plex q-th root of unity and C' := {(,... ,( q }- Assume that the columns 
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sq, ... , s n -i are of the form Sj = \XiVi with Vi £ C' n and / ^ G Z. Then 
R is a factor ring of a subring with nonnegative structure constants of k 
times a group ring for k = for all i. 

Proof. We use the notation of the proof of Theorem 13.51 Since ^ C, the 
set H is a group. By proposition 12 . 71 we have = \fj,j\ for all i, j and since 
without loss of generality /Xj > for all i, they are all equal to some k € N. 
So all elements of M' lie in kZ[H], in particular R' < kZ[H]. □ 

Question 3.8. Assume that the above set of spaces W is finite and that 
K = for some root of unity C- Is it true that R is a subalgebra of a 
factor ring of a pointed Z-algebra with nonnegative structure constants? 

To prove this, it would be enough to construct a matrix s' starting from 
s satisfying the assumptions of Theorem [33] by using the fact that O = Z[£] 
is a pointed Z-algebra with basis given by some powers of £. 



4. Examples: some modular tensor categories 

4.1. Quantum doubles of finite groups. Let G be a finite group and k 
an algebraically closed field of characteristic 0. The quantum double D(G) 
of G is a Hopf algebra isomorphic to F{G) <8> k[G] as a vector space, where 
F(G) is the algebra of functions on G into k and k[G] is the group algebra. 
Its algebra and coalgebra structure will not be used here, see [2], 3.2 for 
more details or [6] for a twisted version. 

The category of finite dimensional representations IZep f(D(G)) of D{G) 
is a modular tensor category (see [2]). Its Grothendieck ring R(D(G)) is a 
fusion algebra, so it is a Z-based ring with nonnegative structure constants. 
There is an explicit formula for the corresponding s-matrix. 

The irreducible representations of D(G) are parametrized by pairs (g,x) 
where g is a conjugacy class of G and x an irreducible character of the 
centralizer of g in G. We choose one representative g for each class g and 
denote the irreducible modules by (g,x)- So we may identify the basis 
elements of R(D(G)) with pairs (g,x)- 

Let e denote the identity element of G and R := R(D(G)). Assume the 
existence of an irreducible D(G)-module (e,x) with (e, x) ' ( e ,x) = ( e )l)) 
where "•" is the tensor product in R. This just means that x 2 = 1> s0 f° r 
example if G = S n , we can choose the sign character for x- Let 

/:= ((e,l)-(e,x))<-R, 

so in R/I we identify each basis element (g,tp) with (e, x) (g, ifi) . 

Assume that (e, x) ac ts via multiplication as a permutation on the basis 
elements of R{D(G)). Then by theorem 13.31 the factor ring R(D{G)) / 1 is a 
pointed Z-algebra with nonnegative structure constants. 
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Example 9. Let G = S3. The s-matrix of R(D(G)) / 1 is 



/ 1 


2 


3 


2 


2 


2 


1 


2 


-3 


2 


2 


2 


1 


2 





-1 


-1 


-1 


1 


-1 





-1 


-1 


2 


1 


-1 





-1 


2 


-1 


V 1 


-1 





2 


-1 


-1 



4.2. Affine Kac-Moody algebras, let q(A) be an affine Kac-Moody al- 
gebra of arbitrary untwisted type x\ or A^) and denote the fundamental 
weights by A , ... ,A ; . 

For each positive integer k, let P£ be the finite set 

l 1 

p+ ■■= { E a a- 1 A ^ G z > A ^ ^ °> E °J A i = k } ■ 
3=0 3=0 

Kac and Peterson defined a natural C-representation of the group SL2(Z) on 
the subspace spanned by the affine characters of g which are indexed by P£. 

The image of under this representation is determined in Theorem 

13.8 of [11] . This is the so-called Kac-Peterson matrix: 

8M , = cs^)«p(- w|X+ /;f +fl ' ). 

wew° V / 

where A, A' runs through P^, (• | •) is the normalized bilinear form of chapter 
6 of [TT], is the Weyl group of g° and c € C some constant which is 
unimportant for us, since we want to use the matrix in Verlinde's formula 
(section E2 Q). 

Each of these matrices defines a Z-based rng (even a fusion algebra). A 
classification of the matrices belonging to type up to isomorphism was 
given by Gannon in [9]. 

Example 10. Lusztig [13] gives an interpretation of the Fourier matrix for 

dihedral groups via the above fusion algebra of type level k. Denote 
this algebra by R. Then the Fourier matrix is the 5-matrix of a factor ring 
of the algebra belonging to a closed subset of R <S> R- 

Example 11. Geek and Malle [TO] use a similar construction (they choose 
another ideal) to become the Fourier matrix for the dihedral group with 
non-trivial automorphism. The resulting algebra has negative structure con- 
stants, so it is a Z-based ring. 

Example 12. The author [7] has interpreted many of the Fourier matrices as- 
sociated to the exceptional spetses as factor rings of algebras corresponding 
to Kac-Peterson matrices. 
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For example, let R be the affine ring corresponding to the Kac-Peterson 
matrix of type and level 2. The algebras corresponding to the Fourier 
matrix of some families of the exceptional complex reflection group G24 are 
isomorphic to R'/I for some ideal /, where R' is a subring (to a closed 
subset) of R® Z/l (Z4 is the group ring of the cyclic group with 4 elements). 

5. Example: Hadamard matrices 
5.1. General case. Let s be a Hadamard matrix of order 4k, i.e. 

s G {±l} 4fcx4fc , ss T = 4kl, keN, 

where I denotes the identity matrix. We assume k > 1 and sn = 1 for all i. 

Proposition 5.1. The 7L-lattice R spanned by the columns of k ■ s is closed 
under componentwise multiplication, i.e., if b±, . . . are the columns of 
ks, then 

rn 

for some G Z. We have 

N ij =\^2s liSlj si m 
l 

for all i,j, m. 

Proof. Choose i,j,m such that \{l,i,j, m}\ = 4. Then without loss of gen- 
erality (after permuting some rows), the transposed of the columns i,j,m 
will be 

+...+ +...+ +...+ +...+ 
+...+ +...+ +...+ +...+ 

+...+ +...+ +...+ +...+ 

a k—a k—a a k—a a a k—a 

for some 1 < a < k, where "+", "— " stands for "1" respectively "—1". That 
a and k — a appear several times comes from the mutual orthogonality of the 
three columns: Column i and j must have exactly k common — l's because 
they are orthogonal. Suppose that column m has a —l's at these positions. 
Then it has to have k — a —l's where column i is — 1 and column j is 1 
because it is orthogonal to column i, and so on. 

Counting together, the product of the three columns is a vector with 
4a —l's. This yields Yli s n s ij s im = 4/c — 8a = (mod 4). If one of the 
indices i,j,m is 1 or if two of them are equal, then Y^i s u s lj s lm reduces to 
orthogonality or to counting —l's in a column. 

So the numbers iV™ defined above are integers. That these numbers are 
the structure constants of the lattice spanned by the columns of s follows 
from s _1 = j%s T and Verlinde's formula ([I]). □ 
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Remark 5.2. Theorem [IT], 9.9 states that piji m = Ak (mod 8), where 



In particular for m = 1 we get the absolute values of 4 times the structure 
constants. So the last proposition is a corollary of this Theorem. The profile 
of a Hadamard matrix is the map tt : N — » Z, where 7r(g) is the number of 
sets l,m} of four distinct columns such that piji m = q. Profiles are 
used to test if Hadamard matrices are not equivalent and they also give 
some results about the number of equivalence classes. 

Corollary 5.3. A Hadamard matrix gives rise to a Z-based rng R. 

Proof. By the previous proposition, we may associate a Z-algebra to each 
Hadamard matrix. It has a basis consisting of elements bi with bf = kb%. 
Also, N^a = for i ^ j. So it is a Z-based rng with trivial involution ~ and 
is of the same form as example [3j □ 

Definition 5.4. We call the Z-algebra R of proposition 15. II the Z-based rng 
or the ring associated to the Hadamard matrix s. 

Lemma 5.5. If there are i,j,l such that bibj = kbi and i,j,l ^ 1 then k is 
even and k ■ Z[Z/2Z x Z/2Z] is a subalgebra of R. 

Proof. By the assumptions, {b±, bi, bj, &/} is a closed subset. Up to the factor 
k, this set forms a group isomorphic to Z/2Z x Z/2Z. When k is odd, such 
a closed subset can not exist, see corollary 15.101 □ 

To describe the structure constants N\- of the ring of a Hadamard matrix 
in another way, we introduce the following notation. Let 

£i ■= {j I Sji = -1} 
and A denote the symmetric difference of sets. 

Lemma 5.6. For i,j with \{l,i,j}\ = 3 we have 



Proof. Since sn = 1 for all i, we have = \£j\ = 2k for i,j ^ 1. If in 
addition i ^ j then |£jA£j| = 2k since ss T is diagonal. Hence |£$ PI £y| = 



Proof. Let a := |£j fl £j D & |. The proof of proposition 15.11 gives the first 
equality. Further, 




l&l = |&A&-| = 2|&n&|=2fc. 



k. 



□ 



Lemma 5.7. Fori,j,l with \{l,i,j, l}\ = 4 we have 

l&A^A&l = 4|& n n 61 and |& n n &| = |£A(0 u 6)1- 



161 = fc + 16 n &| = |6\(0 u 6)1 + 16 n ^1 + 16 n 61 - a, 

so 2/c = |6\(£j U 6)1 + k + k - a. 



□ 
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Thus for the structure constants we get (this is also a consequence of the 
proof of Proposition 15. ip : 

Lemma 5.8. Fori,j,m with \{l,i,j,m}\ = 4 we have 

N% = k- i|&A^-A£ m | = k — 2|£ n Ci n £ m |. 

5.2. Odd A;. The most important open question concerning Hadamard ma- 
trices is certainly the existence of such matrices in all dimensions 4k. If 
k is even, then we can take a matrix of size 2k x 2k and tensor it with a 
2 x 2-matrix. So from now on, k will always be odd. 
From Lemma 15,8} we then get: 

Corollary 5.9. Let k be odd. Ifi,j,m are such that \{l,i,j,m}\ = 4, then 

N% = 1 (mod 2). 

In fact, we know even more: N™ £ {— k + 2, —k + 4, . . . , k — 2}. 

Corollary 15.91 gives us all the information needed to determine the closed 
subsets of R: 

Corollary 5.10. If k is odd, then the closed subsets of R are exactly the 
sets {£>i, bi} for 1 < i < 4k and the set of all basis elements. 

Proof. Suppose B' is a closed subset with two different elements bi and 
bj, both unequal to b\. Then by corollary 15.91 NJj ^ for all m with 
rn}\ = 4. But B' is closed, so b m (z B 1 for all tyi ^ 1. Further, 
bf = kb\ which implies b\ € B' ' . □ 

Since the ring of a Hadamard matrix is a Z-based rng, Proposition 12.41 
applies: 

Proposition 5.11. Let (R,B) be a Z-based rng of rank 4k. Assume that ~ 
is the identity on B, that k ■ 1 = b\ £ B and that 

for all i,j. Then there exists a Hadamard matrix of size 4k x 4k. 

Proof. By proposition 12.4} the s-matrix s of R has orthogonal rows. Multi- 
plication of elements of B corresponds to componentwise multiplication of 
columns of s. Hence N 3 U = 5ijk means sf { = si\k = k 2 for all i, I. So the 
entries of s have to be equal to ±k. □ 

The last proposition is a good motivation to examine the properties of the 
structure constants. By Corollary 15.91 we already know what the structure 
constants are modulo 2. If it is possible to lift them to the 2-adic numbers 
Z2, then the existence of a Hadamard matrix also follows. Of course, the 
same holds for the entries of a Hadamard matrix: we know them modulo 2 
and cannot lift them to Z2. 

The matrix iVj := (Nij)j,m describes the operation of the i-th column on 
the other columns by componentwise multiplication (iV, is the image of 6, 
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in the regular representation of R). Since we have bq = kb\, the square of 
this matrix is a scalar matrix: Nf = k 2 I. So we get: 

Lemma 5.12. Y, m ( N ij) 2 = k<2 f or al1 hJ- 

And using this, it is easy to prove (where the r-th triangular number is 
defined to be r ^ r 2 t " 1 ^ ): 

Proposition 5.13. For given i,j with = 3, the number of dif- 

ferent possible multisets for the absolute values of the structure constants 
\NTj\, m £ {l,i,j} is less or equal to the number of partitions of the ^p-i/i 
triangular number into nonzero triangular numbers. 

Proof. We have 4k — 3 indices m such that the structure constants NJj are 
unequal to and in this case they are odd. We are considering multisets, so 
the number we are interested in is the number of elements of 

4fc-3 

{(h,...,hk-3) I 1 < h < ••• < hk-3, 2fi m Vm, ^ i 2 m = k 2 } 

m=l 

4fc-3 

= {ie z 4fc ~ 3 1 0< n < ... < hk-3, Yl ( 2im + : ) 2 = fc2 > 

m=l 
4fc-3 

= {ie z 4fc " 3 1 o < h < . . . < i 4k -3, Y. i2 ™ + im = x2 + x } 

m=l 

for A := □ 

Proposition 15,111 may be understood as follows. The associativity of R 
is equivalent to the fact that the matrices Ni commute. Since they are 
semisimple, with eigenvalues ±k £ Z, they are simultaneously diagonaliz- 
able. Commutativity of it! corresponds to the symmetry of the iVj. 

Conversely, for the same reason, if a Hadamard matrix is given, then we 
may recover it from the structure constants of its ring. And if k = 1 (mod 3) , 
then we may even reduce them modulo 3. Indeed, over F3 the matrices still 
commute, the eigenvalues are ±1 and Nf = I for all i. So they are still 
simultaneously diagonalizable which yields the Hadamard matrix over F3 
without loss of information. 

Proposition 5.14. If k = 1 (mod 3) then it is possible to compute the 
Hadamard matrix from the structure constants modulo 3 of its ring. 

Taking the structure constants of a Hadamard matrix modulo 2 yields an 
F2-algebra (this is trivial, but it should be stated for the sake of complete- 
ness). 

Corollary 5.15. The vector space Ff^ with basis v\,... ,V4k and multipli- 
cation defined by ViVj = J2 m NfjV m where 

N l - = Nl = Nl = 5in N™ = 1 

ly %3 iv l« iv il L 
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for m}\ = 4, is an associative commutative algebra. 

We return to Hadamard matrices over Z. The submatrix N of N cor- 
responding to the indices not equal to l,i (i ^ 1) is a square matrix with 
entries in Z which has zeroes only on its diagonal. Moreover, it has orthog- 
onal rows, 

NiN? = k 2 I. 

This is a generalization of weighing matrices or more precisely of conference 
matrices (see [17 • P- 145). 

Proposition 5.16. Let 

'Ni + I Ni-I 



Ni-I -Ni-I 



i 1. Then Wi-Wf = (2k 2 +2)1. (Where 'I' always denotes the appropriate 
identity matrix.) 

So Wi is an orthogonal (8k — 4) x (8k — 4)-matrix with entries in Z\{0}. 

Example 13. Let k = 3, so s is a 12 x 12 Hadamard matrix. The matrices 
Wi of proposition 15.161 are then 20 x 20 Hadamard matrices. Note that this 
is the only case in which the Wi have entries in {±1}. 

5.3. Hadamard matrices as factor rings. By proposition 13.71 the ring 
of a Hadamard matrix is a factor ring of a ring with nonnegative structure 
constants. We want to look at this ring more explicitely. 

Denote the cyclic group with two elements by Zi- The ring R of a 
Hadamard matrix of size 4k x 4k is a factor ring of a subring of k ■ R' , 
where R' is the group algebra Z[Z% k ~ 2 }. We can see this in the following 
way. 

1 8 ■ 

Let v be the matrix defined by Vij := — ^ ^ ^2 and denote the columns 
of v by vi, . . . , v n . Remember that we have sn = 1 for all i, so v\ = 0. 

Proposition 5.17. The rank of v is less or equal to Ak — 2. 

Proof. The first column is 0, so it suffices to give a linear combination of the 
other columns to prove the claim. But the number of — l's in each row of s 
is even, so Y17=2 v i = ®- ^ 

So the vector space spanned by the columns of v has dimension at most 
4k — 2, as an abelian group it is isomorphic to a subgroup ofZf" 2 . Com- 
ponentwise multiplication of column vectors of s corresponds to addition of 
column vectors of v. 

Let G be the multiplicative semigroup generated by the columns of ks. 
Then Z[G] is a subalgebra of Z[Z| fc " 2 ]. 

By identifying each vector of G with its linear combination with respect 
to the columns of ks (this is a Z-linear combination, because the structure 
constants are integers), we get an ideal / in Z[G] such that R = TL\G\jI. 

This proves: 
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Proposition 5.18. The ring (R, B) of a Hadamard matrix s of size 4k x 4k 
is a factor ring of the algebra Z[H] 

R Z[H]/I, 

where H is the multiplicative semigroup spanned by the columns of s. Z[H] 
is a subalgebra of the group algebra ZfZ^ -2 ]. The ideal I is given by 

I ■= avA \ weG) 

i 

where G is the multiplicative semigroup spanned by the columns of ks, and 
the fj, Wt i are given by the linear decomposition ofw with respect to the columns 
of ks. 

An interesting question is: What are the ideals of different Hadamard 
matrices (of the same size)? If we do the same construction for R := Z[Z| fc ], 
then in Rc = R ®% C, we always get the same ideal. The proof looks 
complicated, but it is completely straightforward. 

Proposition 5.19. In the algebra Rc = C[Z| fe ], the above ideals are equal 
for all Hadamard matrices. 

Proof. The ideals of Rc are easy to describe. For this, it suffices to give 
a basis of primitive idempotents; Rc is isomorphic to C 2 ™, n = 4k with 
componentwise multiplication. Then it is obvious that the ideals are in 
bijection with the subsets of {1, . . . , 2 n }. 

We identify Z2 with Z x and view the columns s±, . . . , s n of s as elements 
of Z%, so there exists a map r : {1, . . . , n} — > {1, . . . , 2 n } such that Sj = b T ^ 
if 61, . . . , 62™ are the elements of Z%- Define 

a : Z 2 " - Fg, ( £l , ...,£„)-> (<5 ei _i, • • • , <5 e „ _i). 

The primitive idempotents are given by the character table T of which 
is the n-th tensor power of the character table of Z-i. More explicitly, 

Tij = (— l)(°"( 6i )l°"( f> 3)) 

where (• | •) is the standard inner product on Rf. So the primitive idempo- 
tents are 

j 

for i = l,...,2 n and we also get b{ = J2j^i,j c j- ^ ow i n C x ™, we have 
decompositions 

n 

bi = ^ij s j 
3=1 

for some suitable Xij. Denote Aj := (Aji, . . . , \i n )- Then 

Aj = s~ 1 bi = —s T bi 
n 
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because s 1 = ^s T . The ideal I is generated by all elements b{ — Y^j=i ^ij s j 
and with respect to the basis c%, . . . , C2« , this becomes 

n 

I = (y 1 (Tj >m — y ^ \ijT T (j^ m )c m I i = 1, . . . , 2 ). 

m j=l 

Now it suffices to check that the coefficient Ti %m — Y^j=x ^ijT T (j),m is zero 
exactly for m such that there exists with 
such an m, 

r i>m = (-1)^ = ^ 

and also T T ij\ m = b T ^^. The assertion now follows from the orthogonality 
of s. ' ' ' □ 
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